function foo(n){
    if(n===1 || n===2){
        return 1;
    }
    else{
        return foo(n-1)+foo(n-2);
    }
}
console.log(foo(10));